Spectral graph theory

Results: 221



#Item
161Matrices / Electronic design / Linear filters / Network synthesis filters / Chebyshev filter / Eigenvalues and eigenvectors / Filter / Spectral graph theory / Laplacian matrix / Algebra / Mathematics / Algebraic graph theory

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Chebyshev and Conjugate Gradient Filters for Graph Image Denoising

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2014-09-24 09:17:53
162Matrix theory / Abstract algebra / Algebraic graph theory / Numerical linear algebra / Eigenvalues and eigenvectors / Power iteration / Matrix / Spectral radius / Spectral clustering / Algebra / Mathematics / Linear algebra

Spectral Ranking Sebastiano Vigna November 8, 2013 Abstract This note tries to attempt a sketch of the history of spectral ranking—a

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2013-11-08 06:36:29
163Spectral radius / Adjacency matrix / Hypergraph / Spectral graph theory / Graph operations / Perron–Frobenius theorem / Clique-sum / Graph theory / Mathematics / Clique

New Bounds on the Clique Number of Graphs Based on Spectral Hypergraph Theory Samuel Rota Bul`o and Marcello Pelillo Dipartimento di Informatica, Universit` a Ca’ Foscari di Venezia, Venice, Italy {srotabul,pelillo}@ds

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:10:08
164Spanning tree / NP-complete problems / Algebraic graph theory / Combinatorial optimization / Matching / Laplacian matrix / Minimum spanning tree / Connectivity / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
165Vectors / Abstract algebra / Spectral theory / Group theory / Vector space / Eulerian path / Integral transform / Spectrum / Algebra / Mathematics / Linear algebra

Inferring a Graph from Path Frequency Tatsuya Akutsu1,2 & Daiji Fukagawa2 1 Institute for Chemical Research, Kyoto Univ., Japan 2 Graduate School of Informatics, Kyoto Univ., Japan

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2005-09-09 08:02:10
166

Advanced Course WS11/12 Spectral Graph Theory and Applications Lecturer: Dr. Thomas Sauerwald and Dr. He Sun •

Add to Reading List

Source URL: people.mpi-inf.mpg.de

- Date: 2011-12-07 11:30:52
    167Multivariate statistics / Data analysis / Cluster analysis / Graph / Spectral graph theory / Adjacency matrix / Principal component analysis / Consensus clustering / Clustering high-dimensional data / Statistics / Mathematics / Graph theory

    IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 62, NO. 4, FEBRUARY 15, Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds

    Add to Reading List

    Source URL: web.media.mit.edu

    Language: English - Date: 2014-01-23 05:01:21
    168Combinatorial optimization / Matching / Graph coloring / Symbol / Partial differential equation / Connectivity / Spectral theory of ordinary differential equations / Dirac delta function / Mathematics / Theoretical computer science / Computational complexity theory

    Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies arXiv:1201.2715v2 [cs.DM] 9 AprThomas Sauerwald

    Add to Reading List

    Source URL: people.mpi-inf.mpg.de

    Language: English - Date: 2012-04-11 04:09:05
    169Algebraic graph theory / Spectral graph theory / Adjacency matrix / Eigenvalues and eigenvectors / Spectral clustering / Laplacian matrix / Consensus clustering / Graph partition / Mathematics / Algebra / Graph theory

    5820 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 11, NOVEMBER 2012 Clustering With Multi-Layer Graphs: A Spectral Perspective

    Add to Reading List

    Source URL: web.media.mit.edu

    Language: English - Date: 2012-12-13 09:48:18
    170Poisson processes / Spectral theory

    Graph models of wireless networks Keith Briggs Mobility Research Centre BT Innovate

    Add to Reading List

    Source URL: keithbriggs.info

    Language: English - Date: 2009-02-06 06:11:45
    UPDATE